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Abstract 

We will survey the work on the topology of Out{F„) in the last 20 years 
or so. Much of the development is driven by the tantalizing analogy with 
mapping class groups. Unfortunately, Out{Fn) is more complicated and less 
well-behaved. 

Culler and Vogtmann constructed Outer Space X„, the analog of Te- 
ichmiiller space, a contractible complex on which Out{Fn) acts with finite 
stabilizers. Paths in X„ can be generated using "foldings" of graphs, an oper- 
ation introduced by Stallings to give alternative solutions for many algorithmic 
questions about free groups. The most conceptual proof of the contractibility 
of Xn involves folding. 

There is a normal form of an automorphism, analogous to Thurston's nor- 
mal form for surface homeomorphisms. This normal form, called a "(relative) 
train track map", consists of a cellular map on a graph and has good prop- 
erties with respect to iteration. One may think of building an automorphism 
in stages, adding to the previous stages a building block that either grows 
exponentially or polynomially. A complicating feature is that these blocks are 
not "disjoint" as in Thurston's theory, but interact as upper stages can map 
over the lower stages. 

AppUcations include the study of growth rates (a surprising feature of free 
group automorphisms is that the growth rate of / is generally different from 
the growth rate of /~^), of the fixed subgroup of a given automorphism, and 
the proof of the Tits alternative for Out{F„). For the latter, in addition to 
train track methods, one needs to consider an appropriate version of "at- 
tracting laminations" to understand the dynamics of exponentially growing 
automorphisms and run the "ping-pong" argument. The Tits alternative is 
thus reduced to groups consisting of polynomially growing automorphisms, 
and this is handled by the analog of Kolchin's theorem (this is one instance 
where Out{Fn) resembles GL„{Z) more than a mapping class group). 

Morse theory has made its appearance in the subject in several guises. 
The original proof of the contractibility of Xn used a kind of "combinatorial" 
Morse function (adding contractible subcomplexes one at a time and studying 
the intersections). Hatcher- Vogtmann developed a "Cerf theory" for graphs. 
This is a parametrized version of Morse theory and it allows them to prove 
homological stability results. One can "bordify" Outer Space (by analogy 
with the Borel-Serre construction for arithmetic groups) to make the action 
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of Out{F„) cocompact and then use Morse theory (with values in a certain 
ordered set) to study the connectivity at infinity of this new space. The result 
is that Out{Fn) is a virtual duality group. 

Culler-Morgan have compactified Outer Space, in analogy with Thurston's 
compactification of Teichmiiller space. Ideal points are represented by actions 
of Fn on R-trees. The work of Rips on group actions on R-trees can be used 
to analyze individual points and the dynamics of the action of Out{Fn) on the 
boundary. The topological dimension of the compactified Outer Space and of 
the boundary have been computed. The orbits in the boundary are not dense; 
however, there is a unique minimal closed invariant set. Automorphisms with 
irreducible powers act on compactified Outer Space with the standard North 
Pole - South Pole dynamics. By first finding fixed points in the boundary of 
Outer Space, one constructs a "hierarchical decomposition" of the underlying 
free group, analogous to the Thurston decomposition of a surface homeomor- 
phism. 

The geometry of Outer Space is not well understood. The most promising 
metric is not even symmetric, but this seems to be forced by the nature of 
Out{F„). Understanding the geometry would most likely allow one to prove 
rigidity results for Out{Fn)- 
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1. Introduction 

The aim of this note is to survey some of the topological methods developed in 
the last 20 years to study the group Out[Fn) of outer automorphisms of a free group 
Fn of rank n. For an excellent and more detailed survey see also [521 ■ Stallings' 
paper marks the turning point and for the earlier history of the subject the 
reader is referred to Out{Fn) is defined as the quotient of the group Aut{Fn) 
of all automorphisms of Fn by the subgroup of inner automorphisms. On one hand, 
abelianizing Fn produces an epimorphism Out{Fn) Out{Z''^) = GL„(Z), and on 
the other hand Out{Fn) contains as a subgroup the mapping class group of any 
compact surface with fundamental group Fn- A leitmotiv in the subject, promoted 
by Karen Vogtmann, is that Out{Fn) satisfies a mix of properties, some inherited 
from mapping class groups, and others from arithmetic groups. The table below 
summarizes the parallels between topological objects associated with these groups. 

Outer space is not a manifold and only a polyhedron, imposing a combinatorial 
character on Out{Fn)- 

2. Stallings' Folds 

A graph is a 1-dimensional cell complex. A map f : G ^ G' between graphs is 
simplicial if it maps vertices to vertices and open 1-cells homeomorphically to open 
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1-cells. The simphcial map / is a fold if it is surjective and identifies two edges that 
share at least one vertex. A fold is a homotopy equivalence unless the two edges 
share both pairs of endpoints and in that case the induced homoniorphism in tti 
corresponds to killing a basis element. 

Theorem 1 (Stallings [63]). A simplicial map f : G ^ G' between finite con- 
nected graphs can he factored as the composition 

— LtO — ^ Lrl — > ■ ■ ■ — > Lrfc — > {_r 

where each Gi — > G^+i is a fold and Gk —>■ G' is locally infective (an immersion). 
Moreover, such a factorization can be found by a (fast) algorithm. 

In the absence of valence 1 vertices the last map Gk ^ G' can be thought 
of as the core of the covering space of G' corresponding to the image in tti of /. 
The following problems can be solved algorithmically using Theorem ^ (these were 
known earlier, but Theorem ^ provides a simple unified argument). Let _F be a free 
group with a fixed finite basis. 

• Find a basis of the subgroup H generated by a given finite collection hi, ■ ■ ■ ,hk 
of elements of F. 

• Given w ^ F, decide ii w ^< hi, ■ ■ ■ ,hk>. 

• Given w d F, decide if w is conjugate into < hi, ■ ■ ■ ,hk > . 

• Given a homomorphism cf) : F F' between two free groups of finite rank, 
decide if (p is injective, surjective. 

• Given finitely generated H < F decide if it has finite index. 

• Given two f.g. subgroups Hi, H2 < F compute i?ini?2 and also the collection 
of subgroups Hi n i?| where g (z F. In particular, is Hi malnormal? 

• Represent a given automorphism of F as the composition of generators of 
Aut{F) of the following form: 

Signed permutations: each at maps to or to . 

Change of maximal tree: ai ^ ai, a,; ^ af^Oi or 1-^ Oiof^ («>!). 

• Todd-Coxeter process 
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3. Culler- Vogtmann's Outer space 

Fix the wedge of n circles i?„ and a natural identification 7ri(i?„) = Fn in 
which oriented edges correspond to the basis elements. Thus any G Out{Fn) can 
be thought of as a homotopy equivalence Rn —>■ Rn- A marked metric graph is a 
pair (G, g) where 

• G is a finite graph without vertices of valence 1 or 2. 

• g : Rn — >• G is a homotopy equivalence (the marking). 

• G is equipped with a path metric so that the sum of the lengths of all edges 
is 1. 

Outer space X„ is the set of equivalence classes of marked metric graphs under 
the equivalence relation {G,g) ~ {G',g') if there is an isometry h : G G' such 
that gh and g' are homotopic 

If a is a loop in R„ we have the length function la : Xn — > M where la{G,g) is 
the length of the immersed loop homotopic to g{a). The collection {la} as a ranges 
over all immersed loops in i?„ defines an injection X„ M.°° and the topology 
on Xn is defined so that this injection is an embedding. Xn naturally decomposes 
into open simplices obtained by varying edge-lengths on a fixed marked graph. The 
group Out{Fn) acts on X^ on the right via 

(G,g)</.= (G,#). 

Theorem 2 (Culler- Vogtmann [28]). X„ is contractible and the action of Out{Fn) 
is properly discontinuous (with finite point stabilizers). Xn equivariantly deforma- 
tion retracts to a {2n — 3) -dimensional complex (n > 1). 

If {G,g) and {G',g') represent two points of Xn, there is a "difference of 
markings" map h : G ^ G' such that kg and g' are homotopic. Representing /i as a 
composition of folds (appropriately interpreted) leads to a path in X„ from (G, g) 
to {G',g'). Arranging that these paths vary continuously with endpoints leads to a 
proof of contractibility of Xn |(i6|.|f)()j.|71|. 

Corollary 3. The virtual cohomological dimension vcd{Out{Fn)) = 2n — 3 (n > 1). 

Theorem 4 (Culler |26p . Every finite subgroup of Out{Fn) fixes a point of Xn- 

Outer space can be equivariantly compactified |27) . Points at infinity are 
represented by actions of Fn on R-trees. 

4. Train tracks 

Any (f) £ Out{Fn) can be represented as a cellular map / : G — > G on a marked 
graph G. We say that </) is reducible if there is such a representative where 

• G has no vertices of valence 1 or 2, and 

• there is a proper /-invariant subgraph of G with at least one non-contractible 
component. 
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Otherwise, we say that (j> is irreducible. 

A cellular map / : G — » G is a train track map if for every fc > the map 
/'^ : G — > G is locally injective on every open 1-cell. For example, homeomorphisms 
are train track maps and Culler's theorem guarantees that every G Out{Fn) of 
finite order has a representative f : G ^ G which is a homeomorphism. More 
generally, we have 

Theorem 5 (Bestvina-Handel p[?J). Every irreducible outer automorphism (jj 
can be represented as a train track map f : G G. 

Any vertex u e G has a cone neighborhood, and the frontier points can be 
thought of as "germs of directions" at v. A train track map (or any cellular map 
that does not collapse edges) / induces the "derivative" map Df on these germs 
(on possibly different vertices). We declare two germs at the same vertex to be 
equivalent (and the corresponding "turn" illegal) if they get identified by some 
power of Df (and otherwise the turn is legal). An immersed loop in G is legal if 
every turn determined by entering and then exiting a vertex is legal. It follows 
that / sends legal loops to legal loops. This gives a method for computing the 
growth rate of 0, as follows. The transition matrix (aij) of / (or more generally of a 
cellular map G G that is locally injective on edges) has a.^ equal to the number of 
times that the /-image of j*'' edge crosses i*'' edge. Applying the Perron- Frobenius 
theorem to the transition matrix, one can find a unique metric structure on G such 
that / expands lengths of edges (and also legal loops) by a factor A > 1. For a 
conjugacy class 7 in F„ the growth rate is defined as 

Gi?(0, 7) = lim sup log(| 10^- (7) 1 1) A 

k — 'oo 

where | I7I | is the word length of the cyclically reduced word representing 7. Growth 
rates can be computed using lengths of loops in G rather than in _R„ . 

Corollary 6. // is irreducible as above, then either ^ is a (j}-periodic conjugacy 
class, or GR{<j),^) — log A. Moreover, limsup can be replaced by lim. 

The proof of Theorem uses a folding process that successively reduces the 
Perron-Frobenius number of the transition matrix until either a train track repre- 
sentative is found, or else a reduction of </> is discovered. This process is algorithmic 
(see [I31,EI])- 

Another application of train tracks is to fixed subgroups. 

Theorem 7 (Bestvina-Handel ||12j). Let ^ : Fn ^ Fn be an automorphism 
whose associated outer automorphism is irreducible. Then the fixed subgroup Fix{^) 
is trivial or cyclic. Without the irreducibility assumption, the rank of Fix(^) is at 
most n. 

It was known earlier by the work of Gersten [351 that Fix{^) has finite rank 
(for simpler proofs see 03,|5S]). The last sentence in the above theorem was conjec- 
tured by Peter Scott. Subsequent work by Collins-Turner Dicks- Ventura [M] . 
Ventura j68j. Martino- Ventura 58 , imposed further restrictions on a subgroup of 
Fn that occurs as the fixed subgroup of an automorphism. To analyze reducible 
automorphisms, a more general version of a train track map is required. 
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Definition 8. A cellular map f : G G on a finite graph with no vertices of 
valence 1 that does not collapse any edges is a relative train track map if there is a 
filtration 

= Go c • • • c G,n = G 

into f -invariant subgraphs with the following properties. Denote by Hr the closure 
of Gr \ Gr-i, and by Mr the part of the transition matrix corresponding to Hr- 
Then Mr is the zero matrix or an irreducible matrix. If Mr is irreducible and the 
Perron- Frobenius eigenvalue Aj. > 1 then: 

• the derivative Df maps the germs in Hr to germs in Hr, 

• if a is a nontrivial path in Gr-i with endpoints in Gr-i C\Hr then f{a), after 
pulling tight, is also a nontrivial path with endpoints in Gr-i H Hr, and 

• every legal path in Hr is mapped to a path that does not cross illegal turns in 

Hr . 

As an example, consider the automorphism a a,5 ab,c i-^ caba^^b^^d, 
d 1— > dbcd represented on the rose R4. The strata are C Gi = {a} C {a, 6} C G. 
Hi and H2 have A = 1 while H^ has A3 > 1. The following is an analog of Thurston's 
normal form for surface homeomorphisms. 

Theorem 9. jl2j Every automorphism of Fn admits a relative train track repre- 
sentative. 

Consequently, automorphisms of F„ can be thought of as being built from 
building blocks (exponential and non-exponential kinds) but the later stages are 
allowed to map over the previous stages. This makes the study of automorphisms 
of Fn more difficult (and interesting) than the study of surface homeomorphisms. 
Other non-surface phenomena (present in linear groups) are: 

• stacking up non-exponential strata produces (nonlinear) polynomial growth, 

• the growth rate of an automorphism is generally different from the growth 
rate of its inverse. 

5. Related spaces and structures 

Unfortunately, relative train track representatives are far from unique. As a 
replacement, one looks for canonical objects associated to automorphisms that can 
be computed using relative train tracks. There are 3 kinds of such objects, all stem- 
ming from the surface theory: laminations, R-trees, and hierarchical decompositions 

of F„ [sni- 

Laminations. Laminations were used in the proof of the Tits alternative for 
Out(Fn). To each automorphism one associates finitely many attracting lamina- 
tions. Each consists of a collection of "leaves" , i.e. biinfinite paths in the graph G, 
or alternatively, of an i^„-orbit of pairs of distinct points in the Cantor set of ends 
oi Fn. A leaf £ can be computed by iterating an edge in an exponentially growing 
stratum Hr. The other leaves are biinfinite paths whose finite subpaths appear as 
subpaths of i. Some of the attracting laminations may be sublaminations of other 
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attracting laminations, and one focuses on the maximal (or topmost) laminations. 
It is possible to identify the basin of attraction for each such lamination. Let Ti. 
be any subgroup of Out{Fn)- Some of the time it is possible to find to elements 
/, 5 S 7i that attract each other's laminations and then the standard ping-pong 
argument shows that < f,g >= F2. Otherwise, there is a finite set of attracting 
laminations permuted by Ti, a finite index subgroup Ho C Ti that fixes each of these 
laminations and a homomorphism ( "stretch factor" ) Tio — > ^ to a finitely generated 
abelian group A whose kernel consists entirely of polynomially growing automor- 
phisms. There is an analog of Kolchin's theorem that says that finitely generated 
groups of polynomially growing automorphisms can simultaneously be realized as 
relative train track maps on the same graph (the classical Kolchin theorem says 
that a group of unipotent matrices can be conjugated to be upper triangular, or 
equivalently that it fixes a point in the flag manifold). The main step in the proof 
of the analog of Kolchin's theorem is to find an appropriate fixed R-tree in the 
boundary of Outer space. This leads to the Tits alternative for Oui(F„): 

Theorem 10 (Bestvina-Feighn-Handel |S] , HHI » ) • Any subgroup H oJOut{Fn) 
either contains F2 or is virtually solvable. 

A companion theorem [5] (for a simpler proof see ^) is that solvable subgroups 
of Out{Fn) are virtually abelian. 

R-trees. Points in the compactified Outer space are represented as F„-actions 
on R-trees. It is then not surprising that the Rips machine JS*, which is used to 
understand individual actions, provides a new tool to be deployed to study Out{Fn). 
Gaboriau, Levitt, and Lustig |37| and Sela find another proof of Theorem [7| 
Gaboriau and Levitt compute the topological dimension of the boundary of Outer 
Space Levitt and Lustig show 51 that automorphisms with irreducible powers 
have the standard north-south dynamics on the compactified Outer space. Guirardel 
03] shows that the action of Out{Fn) on the boundary does not have dense orbits; 
however, there is a unique minimal closed invariant set. For other applications of 
R-trees in geometric group theory, the reader is referred to the survey 
Cerf theory. An advantage of Aut{Fn) over Out{Fn) is that there is a natural 
inclusion Aut{Fn) — > Aut{Fn+i). One can define Auter Space AXn similarly to 
Outer space, except that all graphs are equipped with a base vertex, which is allowed 
to have valence 2. The degree of the base vertex v is 2n — valence(u). Denote by 
the subcomplex of AXn consisting of graphs of degree < k. Hatcher- Vogtmann |T7| 
develop a version of Cerf theory and show that is {k — l)-connected. Since the 
quotient D^/ Aut{Fn) stabilizes when n is large, one sees that (rational) homology 
Hi{Aut{Fn)) also stabilizes when n is large (n > 3i/2). Hatcher- Vogtmann show 
that the same is true for integral homology and in the range n > 2i + 3. They also 
make explicit computations in low dimensions j49| and all stable rational homology 
groups Hi vanish for i < 7. 

Bordification. The action of Out{Fn) on Outer space X„ is not cocompact. By 
analogy with Borel-Serre bordification of symmetric spaces jl4| and Harer's bordi- 
fication of Teichmiiller space ^J, Bestvina and Feighn bordify X„, i.e. equiv- 
ariantly add ideal points so that the action on the new space BXn is cocompact. 
This is done by separately compactifying every simplex with missing faces in Xn 
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and then gluing these together. To see the idea, consider the case of the theta- 
graph in rank 2. Varying metrics yields a 2-simplex a without the vertices. As a 
sequence of metrics approaches a missing vertex, the lengths of two edges converge 
to 0. Restricting a metric to these two edges and normalizing so that the total 
length is 1 gives a point in [0, 1] (the length of one of the edges), and a way to 
compactify a by adding an interval for each missing vertex. The compactified a 
is a hexagon. This procedure equips the limiting theta graph with a metric that 
may vanish on two edges, in which case a "secondary metric" is defined on their 
union. In general, a graph representing a point in the bordification is equipped with 
a sequence of metrics, each defined on the core of the subgraph where the previous 
metric vanishes. 

Lengths of curves (at various scales) provide a "Morse function" on BXn 
with values in a product of [0, oo)'s with the target lexicographically ordered. The 
sublevel and superlevel sets intersect each cell in a semi-algebraic set and it is 
possible to study how the homotopy types change as the level changes. A distinct 
advantage of BXn over the spine of X„ (an equivariant deformation retract) is that 
the change in homotopy type of superlevel sets as the level decreases is very simple 
- via attaching of cells of a fixed dimension. 

Theorem 11 (Bestvina-Feighn [6 ). BXn and Out (Fn) are {2n — 5) -connected 
at infinity, and Out{Fn) is a virtual duality group of dimension 2n — 3. 

Mapping tori. If : F„ Fn is an automorphism, form the mapping torus M{<j>). 
This is the fundamental group of the mapping torus G x [0, l]/(a;, 1) ^ {f{x), 0) of 
any representative f : G G, and it plays the role analogous to 3-manifolds 
that fiber over the circle. Such a group is always coherent |33j . A quasi-isometry 
classification of these groups seems out of reach, but the following is known. When 
(j) has no periodic conjugacy classes, M{(j)) is a hyperbolic group (201 ■ When (j) 
has polynomial growth, M[(j)) satisfies quadratic isoperimetric inequality |57| and 
moreover, M((j)) quasi-isometric to M{rp) for growing polynomially forces tp to 
grow as a polynomial of the same degree |56' . Bridson and Groves announced 
that M((j)) satisfies quadratic isoperimetric inequality for all (j). 

Geometry. Perhaps the biggest challenge in the field is to find a good geometry 
that goes with Out{Fn)- The payofi^ would most likely include rigidity theorems 
for Out{Fn)- Both mapping class groups and arithmetic groups act isometrically 
on spaces of nonpositive curvature. Unfortunately, the results to date for Out{Fn) 
are negative. Bridson ^21 showed that Outer space does not admit an equivariant 
piecewise Euchdean CAT{0) metric. Out{Fn) {n > 2) is far from being CAT{0) 

mm 

An example of a likely rigidity theorem is that higher rank lattices in simple 
Lie groups do not embed into Out{Fn). A possible strategy is to follow the proof 
in of the analogous fact for mapping class groups. The major missing piece of 
the puzzle is the replacement for Harvey's curve complex; a possible candidate is 
described in 
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